package com.wenhao.leetcode.easy;

/**
 * 题目：https://leetcode-cn.com/problems/move-zeroes/submissions/
 * 移动零
 *
 * 把不是零的数字往前覆盖，用i和index两个指针分别表示现在要往前覆盖的数字的位置和现在即将要被覆盖的位置
 * 如果i指向的是0的话只是把i向后移动一位，而index不需要移动，因为这一次没有发生覆盖
 *
 * @author Wenhao Tong
 * @Description
 * @create 2021-07-08 23:30
 */
public class LeetCode283 {
    public void moveZeroes(int[] nums) {
        int index = 0;
        for (int i = 0;i < nums.length;i++) {
            if (nums[i] != 0) {
                nums[index] = nums[i];
                index++;
            }
        }
        for (int i = index;i < nums.length;i++) {
            nums[i] = 0;
        }
    }
}
